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Reversible state transformations under entanglement non-increasing operations give rise to entan- 
glement measures. It is well known that asymptotic local operations and classical communication 
(LOCC) are required to get a simple operational measure of bipartite pure state entanglement. For 
bipartite mixed states and multipartite pure states it is likely that a more powerful class of opera- 
tions will be needed. To this end [Q| have defined more powerful versions of state transformations 
(or reducibilities) , namely LOCCq (asymptotic LOCC with a sublinear amount of quantum commu- 
nication) and CLOCC (asymptotic LOCC with catalysis). In this paper we show that LOCCq state 
transformations are only as powerful as asymptotic LOCC state transformations for multipartite 
pure states. We first generalize the concept of entanglement gambling from two parties to multiple 
parties: any pure multipartite entangled state can be transformed to an EPR pair shared by some 
pair of parties and that any irreducible m (m > 2) party pure state can be used to create any 
other state (pure or mixed), using only local operations and classical communication (LOCC). We 
then use this tool to prove the result. We mention some applications of multipartite entanglement 
gambling to multipartite distillability and to characterizations of multipartite minimal entanglement 
generating sets. Finally we discuss generalizations of this result to mixed states by defining the class 
of cat distillable states. 

PACS numbers: Valid PACS appear here 



I. INTRODUCTION 



Entanglement is a fundamental aspect of quantum me- 
chanics. It has been found useful for various informa- 
tion processing tasks such as teleportationQ], superdense 
coding j^], entanglement assisted classical and quantum 
communication^, 0, quantum algorithms^, and quan- 
tum cryptography^). Since it is such an important re- 
source, much effort has been put into quantifying it. En- 
tanglement for two-party pure states is completely un- 
derstood. For mixed states the situation is not as clear, 
there being various different measures. Recently, jjj have 
proposed a program to quantify multipartite entangle- 
ment using the idea of reversible state transformations 
induced by entanglement non-increasing operations. It 
is well known that asymptotic local operations and clas- 
sical communication (LOCC) are required to get a sim- 
ple operational measure of bipartite pure state entangle- 
ment. For bipartite mixed states and multipartite pure 
states it is likely that a more powerful class of opera- 
tions will be needed. To this end jjj have defined more 
powerful versions of state transformations (or reducibil- 
ities), namely LOCCq (asymptotic LOCC with a sub- 
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linear amount of quantum communication) and CLOCC 
(asymptotic LOCC with catalysis). In this paper we 
show that LOCCq state transformations are only as pow- 
erful as asymptotic LOCC state transformations for mul- 
tipartite pure states. We first generalize the concept of 
entanglement gambling from two parties to multiple par- 
ties: any pure multipartite entangled state can be trans- 
formed to an EPR pair shared by some pair of parties 
and that any non-trivial m {in > 2) party pure state 
can be used to create any other state (pure or mixed), 
using only local operations and classical communication 
(LOCC). We then use this tool to prove the result. We 
mention some applications of multipartite entanglement 
gambling to multipartite distillability and to characteri- 
zations of multipartite minimal entanglement generating 
sets. Finally we discuss generalizations of this result to 
mixed states by defining the class of cat distillable states. 



II. MULTIPARTITE ENTANGLEMENT 
GAMBLING 

We begin by looking at entanglement gambling for bi- 
partite pure states. Bennett, Bernstein, Popescu and 
Schumacher introduced the idea of entanglement gam- 
bling in B. The idea is to produce an EPR pair with a 
positive probability using local operations and classical 
communication (LOCC) starting from any other entan- 
gled bipartite pure state. We briefly review the bipartite 
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entanglement portocol. Let us consider an arbitrary en- 
tangled pure state shared by A and B. It is well known 
that for a bipartite pure state can always be written in a 
Schmidt decomposition 



i=l 



(1) 



where k > 2 since the state is entangled, {ctj > 0\i — 
l,...,n}, \i A ) form an orthonormal basis for A and 
form an orthonormal basis for B. Now A and B can apply 
the local projectors P A/B = |0 A/B > (0 A/B | + |1 A/B > (1 A/B | on 
their halves of the state. This produces state 

tpi = c|00) + 

with probability p = a\ + a 2 ,, where 

c = — ana a = — . 

V V 

Then Alice applies the local quantum operation given by 
the superoperator with operator elements 



A x = d|0}(0| 
A 2 = Vl 



d 2 



+ vT^|i><i|, 



then the outcome corresponding to A\ gives an EPR pair 
with probability 2c 2 d 2 . Thus the total success probability 
for the whole process is (2a\a\) / '(a 2 + a 2 ,) which is non- 
zero. Thus any pure bipartite entangled state can be 
converted to an EPR pair with a positive probability. 

Let us now write the above result in the notation used 
by 1 • First we briefly review the notation. We start 
with state transformations for one copy of a state involv- 
ing probabilistic outcomes, where the procedure for the 
reducibility may fail some of time. This is called stochas- 
tic state transformation. 

We say a state \P is stochastic LOCC transformable to 
$ with yield p, written as $ -^ LOCC $® p if and only if 



3C $ = 



tr£(*) 



(2) 



where £ is a multilocally implementable superoperator 2 
such that tr£($) = p. This means that a copy of $ 
may be obtained from a copy of ^ with probability p 
by LOCC operations. When p = 1 it is called an exact 
transformation or an exact reducibility. 



In state transformations are also called as reducibilities: If 
ip is transformed to <f> we can say that the problem of creating 
<f> is reducible to the problem of creating if). This provides the 
intuition behind the name reducibility. In this paper we will use 
the state transformations language instead of reducibilities. 
A multilocally implementable superoperator is just a mathemat- 
ical representation of a LOCC protocol. 



Let Ei denote the set of bipartite pure entangled states, 
then the bipartite entanglement gambling result can be 
expressed as 



(3) 



Clearly a generalized version of stochastic transforma- 
tions is obtained if we allow a finite number of copies of 
the source and target states. We say state "J is multicopy 
stochastic LOCC transformable to state $ with yield p, 
written as \& -^ LOCC if and only if 



trX(*® m ) 



(4) 



where C is a multilocally implementable superoperator 
such that tr£(\l/) = pm/n. This means that n copies of 
$ may be obtained from m copies of ^ with yield p per 
copy by LOCC operations. 

Let us return to bipartite entanglement gambling 
again. It gives us an EPR pair with positive probabil- 
ity starting from any entangled pure state. Since EPR 
pairs can be used in a teleportation protocol to create 
an arbitrary bipartite state, clearly any bipartite pure 
entangled state may be converted to any other bipartite 
state with a positive probability. Notice that this proto- 
col will in general require multiple copies of the source 
state since the target state may be a state with higher 
Schmidt number. Thus a stronger version of bipartite 
gambling can be written using the multicopy stochastic 
reducibility as 



(5) 



where £2 denotes the set of bipartite pure entangled 
states and <j) is any bipartite state, pure or mixed, in 
finite dimensions. 

Now let us consider the multi-party scenario: There are 
in parties (to > 2) labelled as {1, 2, to}. Given a non- 
trivial subset X of the parties and its complement X, we 
say that {X, X} defines a cut between X and X. We say 
that pure state W is factorizable across the cut {A, A} of 
the parties if W can be written as a tensor product of two 
states, one with the parties in set A and the other with 
the parties in the complement A. We say that a state 
is entangled if it is not factorizable across some cut. Wc 
define a pure state to be irreducible if it is not factorizable 
across all cuts. Thus an irreducible m-party pure state 
captures the notion of a true m-party state. Now we are 
ready to generalize entanglement gambling. 

It turns out that for multiple parties, gambling can 
be generalized in different ways. First we generalize the 
weaker result shown in equation ^| In this case we show 
that an entangled pure multipartite state can be trans- 
formed under LOCC to an EPR pair between some pair 
of parties. We write this as a lemma 3 . 



This lemma was independently proved in |^] 



3 



Lemma 1 : If state ^> is an TO-partite pure state that is 
entangled across the cut {{«i}, {«2, H, 4}} then there 
exists p > and two parties say Pi and Pi such that, 



(EPR PlP2 ) 



(0) 



Proof: We argue by induction on the number of parties 
to. The first non-trivial case is when to = 2. Here entan- 
glement gambling protocols || we discussed in the intro- 
duction guarantee the result. So let us assume that the 
result is true for m < k. We need to prove that it is true 
for m = k > 2. For this we will use the idea of entangle- 
ment of assistance JTcj] . We let A = i\ be the helper and 
B = %2 be the first party and {«3,i4, ...,i m } — C be the 
(composite) second party. Consider the entanglement of 
assistance of p BC . If it is zero then from the result on zero 
entanglement of assistance from |Tc| implies that either 
p BC = p B <g>|^ c }(^ c | orp BC = \ip B }{il) B \®p c . Then either 

_ ^,ABg|^o or $ = -0 AC <8> V' 3 ■ m the first case, since * 
was entangled across the partition {{«i}, {%2, 23, i m }}, 
has to be entangled, in which case we apply the 
to = 2 case to get an EPR pair between i\ and 12- Sim- 
ilarly for the second case mu gt be entangled 
across the cut {{«i}, {«3, ! m }}, this by the induction 
hypothesis can give an EPR pair between some two par- 
ties. If the entanglement of assistance is not zero, then 
A can help B and C to get (with finite probability) an 
entangled state V' BO i-e. state ip i2 - i3 •■■ ,im that is entangled 
across the partition {{12}, {«3, This by the in- 
duction hypothesis can give an EPR pair between some 
two parties. Thus the result is proved. 

Note that the result does not require multiple copies 
of the starting state. Note that for proving the above 
result we used the necessary and sufficient condition for 
a state to have zero entanglement of assistance. It is quite 
reasonable that the entanglement of assistance would be 
useful for a multipartite scenario, since the motivation 
for it relics on a three party scenario. 

Now we generalize the stronger version of bipartite en- 
tanglement gambling shown in Eq. ^. The generalization 
involves showing that any irreducible TO-party state can 
generate any other TO-party state (pure or mixed) with 
positive probability using the multicopy stochastic LOCC 
operations. We prove this by showing that we can get an 
EPR pair between every pair of parties from any irre- 
ducible TO-partite pure state. Then using teleportation, 
any other state can be generated from these EPR pairs. 
We state this result below. 

Theorem 1 If state \P is an irreducible m-partite state 
then for any two parties say P2 and P\ there exists p > 
such that. 



(EPR PlP2 ) 



(7) 



Proof. To prove this we argue by induction on the num- 
ber of parties to. The first non-trivial case is when to = 2. 
Since the state is irreducible, it is an entangled bipartite 
state and we get the result directly from lemma l| As- 
suming the result to be true for to < k, we show that it 



is true for to = k. Since '5 is irreducible, by lemma [l] 
we can stochastically get an EPR pair between some two 
parties say A and B. If these two are the required parties 
Pi and P2 then we are done. Otherwise by teleportation 
through these EPR pairs, the parties A and B can imple- 
ment any operation they could if they were in the same 
lab. Thus we can look on them as forming a composite 
party say A. Then we have reduced the problem to the 
to = k — 1 partite case thus proving the result. 



III. THE POWER OF A LITTLE QUANTUM 
COMMUNICATION 

In this section we will prove the main result — For 
pure states asymptotic LOCCq transformations are only 
as powerful as asymptotic LOCC state transformations. 
First we need to define these notions of state transforma- 
tions. 

State \& is said to be asymptotically LOCC trans- 
formable state written as ~^ L occ h° and only 
if 



Vj>o, s >o 3 n ,„',£ I (n/n') - 1 1 < S and 
F(£(#®"'),$®") > 1-e 



(8) 



Here £ is a multi-locally implementable superoperator 
that converts n' copies of \& into a high fidelity approx- 
imation to n copies of $. Thus asymptotic reducibil- 
ity captures the possibility of state transformations as 
the number of source and target copies tends to infinity. 
Also note that if ip -» <j)® p then tp ~* </>® p because of the 
properties of a binomial distribution with probability p 
of success. 

Asymptotic reducibilities can have non-integer yields. 
This can be expressed using tensor exponents that take 
on any nonnegative real value, so that if?® y de- 
notes 



Vi>o ^n,n>, I (n/n') - x/y \ < 5 and 



F(£(#®"'),$® n ) > 1-e 



(9) 



In this case we say x/y is the asymptotic efficiency or 
yield with which $ can be obtained from This justi- 
fies the notation used while writing the stochastic state 
transformations. 

A stronger version of asymptotic LOCC state trans- 
formation is obtained if we allow a sublinear amount of 
quantum communication during the transformation pro- 
cess. This is called (asymptotic LOCCq) state transfor- 
mation. We say state * is asymptotically LOCCq trans- 
formable to state written as ^ ^ LOCCq <E> if and only 
if 



^S>0,e>Q 3n,fe,£ 



F(£(r 6 



(k/n) < S and 



(10) 
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where T denotes the m-Cat state |0® m ) + ll®" 1 ). The 
m-Cat states used here are a convenient way of allow- 
ing a sublinear amount o{n) of quantum communication, 
since they can be used as described in [jjj to generate 
EPR pairs between any two parties which in turn can be 
used to teleport quantum data between the parties. The 
o(n) quantum communication allows the definition to be 
simpler in one respect: a single tensor power n can be 
used for the input state '5 and output state <I>, rather 
than the separate powers n and n' used in the defini- 
tion of ordinary asymptotic LOCC rcducibility without 
quantum communication, because any o(n) shortfall in 
number of copies of the output state can be made up 
by using the Cat states to synthesize the extra output 
states de novo. This definition is more natural than that 
for ordinary asymptotic LOCC reducibility in that the 
input and output states are allowed to differ in any way 
that can be repaired by an o(n) expenditure of quantum 
communication, rather than only in the specific way of 
being n versus n' copies of the desired state where n — n' 
is o(n). 
Clearly 

•w L occ implies '^Loccq because as discussed 
above asymptotic LOCC state transformation is a spe- 
cial case of LOCCq state transformations. An impor- 
tant question is whether LOCCq state transformations 
are stronger. It turns out that LOCCq state transforma- 
tions are not stronger than asymptotic LOCC for pure 
states. This constitutes the main result of the paper. 

We start by showing that a state that is factorizable 
across some cut can give rise to only states that are fac- 
torizable across that cut under asymptotic LOCCq state 
transformations. We prove this in the following lemma. 

Lemma 2 : Given state \& that is factorizable across the 
partition {X, X} and that \& ^ LOC c, then $ must be 
factorizable across the same partition. 

Proof: This is essentially a two party problem, with X 
and X as the two compound parties. We argue by con- 
tradiction. Suppose $ was non-factorizable across the 
partition {X, X} with bipartite entanglement x > 0. 
Then n copies of would have nx bipartite entangle- 
ment across the partition. However, since 'J has no en- 
tanglement across the partition and since LOCCq pro- 
tocols only allow a sub linear amount of m-Cat states 
along with LOCC, they cannot increase the entanglement 
across the partition by more than o(n). Thus, no asymp- 
totic LOCCq protocol can give rise to 4> starting from 4". 

Now we prove that for irreducible pure states, asymp- 
totic LOCCq and asymptotic LOCC are equally power- 
ful. 

Lemma 3 For an irreducible m-partite pure state \& and 
any arbitrary state 

~^LOCCq 3> <4> \& ^ LO cc $ . (11) 

Proof Since \f is irreducible, it is cat distillable from the- 
orem 111 Hence we can use a o(n) copies of \1/ to generate 



o(n) copies of mCat by LOCC, which we can use for 
the o(n) quantum communication required for LOCCq. 
Since only o(n) extra copies of \& are required than the 
LOCCq protocol, this does not change the yield asymp- 
totically, and hence the LOCCq protocol can be simu- 
lated by an LOCC protocol. This proves the result. 

Now we are ready to combine the results from the 
above lemmas to prove the general result as the theo- 
rem below. 

Theorem 2 For m-partite pure states \& and $, 

■^LOCCq $ <J=> 'J ^LOCC 

$ . (12) 

Proof We argue by induction on the number of parties 
to. Consider the first non-trivial case to = 2. If 5* is 
irreducible, then theorem [l| along with lemma || gives us 
the result. If \& is factorizable, in this case a product 
state, then by lemma ^| $ must be a product state too 
and thus can be created trivially by LOCC operations. 
Now let the theorem be true for all m < k, then we show 
that it is true for m = k. If '5 is irreducible, then theorem 
[I] along with lemma [| gives us the result. Otherwise ^> 
is factorizable across some cut {X, X}. Then lemma || 
implies that $ is factorizable across the same cut i.e., 
$ = 4>i <£) 4>2 ■ Applying this theorem for to < k, to the 
states (ft* and </>J we have the result. 

Thus we have shown that LOCC and LOCCq are 
equivalent for pure states. 

Let us now turn our attention to an application of en- 
tanglement gambling to multipartite distillability. 



IV. ENTANGLEMENT GAMBLING AND 
MULTIPARTITE DISTILLABILITY 

In this section we will study some implications of the 
entanglement gambling result to the notion of distillabil- 
ity in multi-party systems. 

One of the main problems with defining distillable en- 
tanglement for multiple parties is that since there are 
many different kinds of entanglement, it is impossible to 
maximize over the yield of all those states. However, 
we may easily generalize the notion of distillability from 
the bipartite scenario to get the following general defini- 
tion of distillability: We say p is distillable if and only if 
p ^ f or gome positive x, where ip is some entangled 
pure state. 

However, operationally it is more useful to have EPR 
pairs or Cat-states as the target state to be produced in 
the distillation procedure, since they can then directly 
be used to achieve other information processing tasks. 
Thus, one may define EPR distillability as: We say p is 
distillable if and only if p ty® x for some positive x, 
where VP is an EPR pair between some pair of parties. 
Similarly, one may define Cat distillability as EPR distil- 
lability, except the target state & is now required to be 
a m-Cat state. 
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The relation between general distillability and 
EPR/Cat distillability is an interesting issue. In the 
bipartite case since any pure entangled state can be 
converted to an EPR pair, it turns out that EPR- 
distillability and distillability are identical. Clearly we 
would want this property to be true for multipartite 
states also. Clearly all we need to show is that any en- 
tangled multipartite pure state can give some EPR pair 
asymptotically, since then the entangled pure state 'J 
in the general definition distillability above, can be con- 
verted to an EPR pair. This is precisely the result of 
lemma [p Thus we can say that A m-partite state p is 
distillable if and only if it is EPR distillable. 

Clearly, if a state is Cat-distillable it is also distill- 
able and EPR distillable. Clearly, the converse is not 
true in general. Cat-distillable states are interesting be- 
cause they can generate all other states and hence form 
a minimal entanglement generating set (MEGS), that is 
a minimal set of states that can generate any other state 
under asymptotic LOCC. Since the reversibility of the 
state transformations is not required, this is a very coarse 
grained entanglement measure. Let us consider a state 
that is factorizable across some cut of parties {X, X}. 
Then it cannot be cat-distillable because that would im- 
ply that a separable bipartite state can be made into an 
entangled one with LOCC operations, which we know 
is impossible. Thus only irreducible states can be cat- 
distillable. Then lemma [l] shows that any irreducible 
pure state is cat-distillable. Putting these together we 
see that a pure state is cat-distillable if and only if it is 
irreducible. But dropping the requirement of reversibil- 
ity still gives a qualitative broad picture of multipartite 
entanglement. This is analogous to classifying bipar- 
tite mixed states as distillable and undistillable to get 
a coarse grained measure of distillable entanglement. In 
this light, the result is very satisfying because it says that: 
If we allow ourselves to waste entanglement during trans- 
formation of states, then any irreducible state is equiv- 
alent to any other, and is more powerful entanglement- 
wise than any factorizable state, thus giving a hierarchy 
of qualitatively different entangled states which factorize 
into irreducible parts of various sizes. 

A natural question is whether a non-factorizablc mixed 
state is also cat-distillable. This obviously is false, be- 
cause that would imply separable but non-factorizable 
bipartite states could generate entanglement, which we 
know cannot happen. So we need to generalize the idea 
of irreducibility to mixed states. The natural way to do 
this is by replacing the idea of factorizability to that of 
separability. So we say that <3/ is reducible across a par- 
tition {X, X} of parties if it is separable across that par- 
tition. We say a state is irreducible if it is not separable 



across any partition of the parties. This generalization 
is not useful because of the existence of bound entangled 
states, that is states which are inseparable but not dis- 
tillable. So, we could generalize irreducibility to mixed 
states using distillability across cuts: We say a state is 
irreducible if it is distillable across all cuts. Given this 
generalization of the definition, it is an open question 
whether cat-distillability and irreducibility are equiva- 
lent for mixed states, because lemma [I] does not hold 
for mixed states in general [O, [l^] . This just means that 
our approach from theorernFy won't carry over to mixed 
states. 



V. DISCUSSIONS AND CONCLUSIONS 

In this paper we have shown that asymptotic LOCC 
and LOCCq state transformations are equally powerful 
for pure states. Clearly an important question is whether 
LOCCq is more powerful than asymptotic LOCC for 
mixed states. Obviously, for cat-distillable (mixed) states 
our result showing that the two have equal power should 
hold since we can use o(n) Cat-states to achieve o{n) 
quantum communication. Thus, the open question is 
mainly regarding the mixed states that are not cat- 
distillable. This is an important future direction. One 
possible way to get the full mixed state result just as we 
did for pure states, using induction and showing that fac- 
torizable states can only give rise to factorizable states 
under LOCCq transformations, leads to the problem of 
how to define irreducible mixed states such that they are 
cat-distillable and at the same time would facilitate an 
inductive argument. 

We have shown here that any irreducible (non- 
factorizable) pure state is cat-distillable, however our 
protocols are not very efficient, and that was not the goal 
either. However, in reality, we need cat-distillable proto- 
cols that are efficient. Finding such protocols is another 
important future direction. 
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